منابع مشابه
Sturmian Words, Lyndon Words and Trees
We prove some new combinatorial properties of the set PER of all words w having two periods p and q which are coprimes and such that w = p + q 2 [4,3]. We show that aPERb U {a, b} = St n Lynd, where St is the set of the finite factors of all infinite Sturmian words and Lynd is the set of the Lyndon words on the alphabet {a, b}. It is also shown that aPERb U {a, b} = CP, where CP is the set of C...
متن کاملLyndon Words and Singular Factors of Sturmian Words
Two diierent factorizations of the Fibonacci innnite word were given independently in 10] and 6]. In a certain sense, these factorizations reveal a self-similarity property of the Fibonacci word. We rst describe the intimate links between these two factorizations. We then propose a generalization to characteristic sturmian words. R esum e. Deux factorisations du mot de Fibonacci ont et e donn e...
متن کاملConjugacy of morphisms and Lyndon decomposition of standard Sturmian words
Words 2005-Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words – p.1/11
متن کاملInverse Lyndon words and Inverse Lyndon factorizations of words
Motivated by applications to string processing, we introduce variants of the Lyndon factorization called inverse Lyndon factorizations. Their factors, named inverse Lyndon words, are in a class that strictly contains anti-Lyndon words, that is Lyndon words with respect to the inverse lexicographic order. We prove that any nonempty word w admits a canonical inverse Lyndon factorization, named IC...
متن کاملReturn words in Sturmian and episturmian words
Considering each occurrence of a word w in a recurrent infinite word, we define the set of return words of w to be the set of all distinct words beginning with an occurrence of w and ending exactly just before the next occurrence of w in the infinite word. We give a simpler proof of the recent result (of the second author) that an infinite word is Sturmian if and only if each of its factors has...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1997
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(96)00101-6